#include <iostream>
#include <string>

using namespace std;

string mini, maxi;
int ntest, n;

string d[12] = {"0", "0", "1", "7", "4", "2", "6", "8", "10", "18", "22", "20"};

int main()
{
	cin >> ntest;
	for (int i = 0; i < ntest; i++) 
	{
		cin >> n;
		mini = "";
		maxi = "";
		
		if (n % 2 == 1)
		{
			for (int j = 0; j < (n-3)/2; j++) maxi += "1";
			maxi = "7" + maxi;
		}
		else
		{
			for (int j = 0; j < n/2; j++) maxi += "1";
		}

		if (n <= 11) mini = d[n];
		else
		{
			for (int j = 0; j < (n-5)/7; j++) mini += "8";
			mini = d[(n-5)%7+5] + mini;
		}
		if(mini.substr(0,3) == "228") mini="200"+mini.substr(3);

		cout << mini << " " << maxi << endl;
	}
	// 

	return 0;
}
